







APPLICATION 


MODERN LANGUAGES We consider 
some of the major questions surrounding the 
teaching of programming languages 


HARDWARE 


A SLICE OF MEMORY We look at a 
widely available mass storage system for the 
Spectrum. The Rotronics Wafadrive is a 
competitive alternative to Sinclair’s own 
Microdrives 
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KEYING IN Our series on databases 
continues with an examination of how 
primary and secondary Keys are used to 
search and manipulate the database 
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s use of ‘records’ 
allows us to package data of different types 


FROM NAME TO NESTINGA weekly 
glossary of computing terms 


PROGRAMMING PROJECTS 


_ON THE HIGH SEAS The fifth module in 
our simulation game gives the program the 
facility to keep a weekly account of the state 
of the ship and its crew on our voyage 


MACHINE CODE 


AROUND THE BLOCK We begin a series 
of articles detailing some of the more useful 
or unusual aspects of the Commodore 64’s 
operating system. To begin, we introduce the 
concept of a ‘wedge’, and show how one is 
used to create a working on-screen clock 





UP FOR GRABS This week we show you 
how to assemble the grab mechanism of the 
robot arm, and make the rod connections 
between the servo motors 





REFERENCE CARD Another section of a 
comprehensive list of BAsICc ROM routine 
addresses for the BBC Micro, courtesy of 
Acorn Computers 
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KEYING IN 





managers can organise information into 
complex structures called records that 
contain fields of data of various types. But to 
extract these, we must consider the vital 
concept of ‘keys’. Our series on databases 


now examines primary and secondary keys. 





A key is a tool built into the database manager 
software that helps you to locate a specific record. 
Consider a car maintenance manual. If you want 
to adjust the carburettor, the information on how 
to do it will be tucked away somewhere in the 
manual. It might be on page 36 (for example), so 
this page number could be considered as the key to 
the information you need. Chances are, however, 
that you will not know that carburettors are dealt 
with on page 36, so you would turn instead to the 
index. This will give you the page number you 
need, enabling you to turn to the night part of the 
manual without having to leaf through every page. 

And so it is with a DBM. Every record in a 
database file will have a unique record number 
(known as the primary key), but to find a specific 
record you have the choice of looking at each 
record in sequence until you find the right one, or, 
if you know the record number already, going 
straight to the appropriate record. You also have 
the choice of using one of the fields as a key 
(technically known asa secondary key). Ifwe hada 
database on car servicing, we would use the 
PARTNAME field as the Key. 

Most DBMs allow specific fields to be 
designated as ‘key fields’. When a field (PARTNAME 
in this case) has been designated as a key field, the 
DBM will maintain an internal table of words 
(character strings) in the specified field, together 
with the appropriate record number (primary 
key). When you search for the record dealing with 
carburettors, the DBM searches through the 
PARTNAME table until it encounters the character 
string ‘carburettor’, sees what the corresponding 
record number is, and then extracts that record. 
Here’s how you might implement such a scheme in 
a simple DBM written in BASIC: 


INPUT ‘ENTER KEY FIELD’;KEYFS 

INPUT ‘ENTER WORD TO SEARCH’; WRDS 
GOSUB 20000 : REM SEARCH SUBROUTINE 
PRINT RESULTREC 


All that is happening here is that one of several 
arrays has been selected, using KEYFS, and has 
been searched by the subroutine using the string 
WRDS as a search key. If the search subroutine is 
powerful enough, it will be able to allow for small 
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typing errors and still pick out a likely record. A 
simple routine like this need not depend on 
keeping a table of key entries — ordinary searching 
procedures through all the records will work. 

In the past, DBMs that have operated 
microcomputers have been fairly simple affairs, 
such as one you could write in BASIC in a reasonably 
short time. However, a major breakthrough came 
with the advent of the Sinclair QL, with its 68000 
processor. Psion Ltd, using powerful VAX 
minicomputers, developed Archive for the QL 
and brought advanced database management 
capabilities within the reach of the home micro 
user. To see how Archive works, let’s create a 
trivially simple database on car maintenance with 
just four records. Each will consist of just two 
fields, PARTNAME and SERVICE: 


Carburettor 
Remove top and twiddle knob 


Oil tank 
Lift cap and fill with oil 


Battery 
Open cap and fill with distilled water 


Washer 
Open cap and fill with water 


When running Archive on the QL, you are 
presented with a screen divided into three areas: a 
command prompt area at the top of the screen, a 
work area in the centre and a display area at the 
bottom of the screen. To start a new database file, 
select the CREATE command. To create our car 
maintenance database, type CREATE ‘CAR’ <CR> 
(‘CAR’ is the name given to the file). Then enter the 
names of the fields: 


PARTNAMES <CR> 
SERVICES <CR> 
<CR-> 


The S sign appended to the field names 
indicates that the field consists of a character 
string. The final <CR> terminates the process. 

To add records to the database, you type the 
command INSERT<CR>. This displays the field 
names in the work area and aliows you to enter the 
data for each field. Pressing F5 after a record has 
been entered correctly adds it to the database file. 
When all the records you want to enter have been 
typed in, you can exit the INSERT mode by hitting 
the Escape key. The file can then be left by typing 
the CLOSE command. 

To search an Archive file for a record, it must 
first be opened. This can be done by typing either 
the LOOK command, which allows records to be 
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examined only, or OPEN, which allows records to 
be searched and modified. Having OPENed or 
LOOKed a file, you can enter simple commands 
such as FIRST (to show the first record in the file), 
LAST (to show the last record), NEXT (to show the 
next record) or BACK (to show the previous 
record). 

Searching for a record involves adding an 
argument to a command, as in_ FIND 
‘CARBURETTOR’. This command will search all 
fields until an entry matching the part in quotes is 
located. Logical operators can also be used, as in 
SEARCH PARTNAMES=‘CARBURETTOR’ AND 


SERVICES=‘TWIDDLE’. This will search the file until. 


a record containing the string CARBURETTOR is 
found in the PARTNAMES field and a string 
containing TWIDDLE is found in the SERVICES field 
of the same record. The OR operator can be used in 
the same way, so that a record will be located if the 
string specified for one field OR the string specified 
for the other field can be matched. 

Records will generally be entered into a 
database in a haphazard way, but it is frequently 
necessary to access them or print them out in some 
kind of order. Suppose, for example, that you have 
been given the task of entering into a database all 
the books in a library by author, title, publisher 
and ISBN (international Standard Book 
Number). The simplest way to do this would be to 
work along the shelves, entering the data for each 
book as you encountered it. By using the sorting 
capabilities built into your DBM, you could then 
sort the records alphabetically (by author, title, 
etc.), or even numerically by ISBN. 

It is even possible to combine a primary sort 


with a secondary sort. Suppose you wanted the file 


to be printed out in alphabetical order by author, 


with each author’s entries further sorted 
alphabetically by title. This would enable 
printouts like this: 


ADAMS, D. M. 
Duck Rearing for Profit and Pleasure 
Groves Publishing Co. | 
0-85527-435-2 ° 

ADAMS, D. M. 
Migration Atlas of Ducks and Geese 
Clerihew Books Ltd. 
0-7195-1332-4 

ADAMS, D. M. 
Preparing Ducks for the Table 
Groves Publishing Co. 
0-85527-438-6 

ADAMS, E. 
Vowel Harmony in Altaic Languages 
University of Chicago Press 
226-52/19-0 


If the field names in Archive were AUTHORS, 
TITLES, PUBLISHERS and ISBN, sorting the records 
first by author and then by title would be as simple 
as: 


ORDER AUTHORS;A, TITLES;A 


The A in this example stands for ‘list by ascending 
alphabetic order’. 

Already, it should be clear that DBMs can make 
light work of time-consuming tasks such as 
locating records and re-ordering them in specific 
ways. We will next look at some of the more 
advanced facilities built into many DBMs. 





The US At Your Fingertips 
Filevision was originally 
developed for the Apple II and Ill 
computers, but had to wait until 
the greater processing power of 
the Macintosh allowed its 
remarkable and unique features 
to be fully appreciated. The 
program uses the Macintosh’s 
mouse interface to access the 
database by ‘pointing and 
clicking’. At the ‘front’ of the 
program is a sophisticated 
drawing package that allows you 
to create a graphics framework 
for your database. The shapes 
and symbols you draw are 
linked into the fields of the 
database. 

We show the main screen for 
a database of information about 
the USA. If we point the mouse 
to indicate California, a simple 
click gives a brief amount of 
data about that state; a double 
click opens a text field that can 
store a far greater amount of 
information. The stored data can 
be linked and sorted in the same 
way as any normal database. — 
For example, by choosing 
‘Highlight Some’ from the 
‘Tinker’ menu, the program will 
allow you to specify a search 
criteria — Say, all those states 
with populations exceeding 10 
million — and then display the 
results by drawing thicker 
Outlines around those states on 
the map. This information could 
also be printed out simply by 
selecting ‘Print’ after entering 
the specified criteria 
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Step 1: Grab Assembly 











MACHINE SCREW ges 


FOAM PIECES 


|‘T’ PIECE 


FLEXIBLE LINK : 
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Connecting Rods To Discs 


Special connecting rods may 
be available from the same 
- source as the servo motors. If — | CONNECTING ROD 
they are not, then an ordinary 
2mm steel rod is best 
connected to the motor disc 
by making a right-angled 
bend near the end of the rod, 
pushing this through the hole 
on the disc and soldering a 
small nut onto the back of the 
disc. This is most easily | 
achieved with the disc off the I SOLDER 
motor spindle. | 
Where the rods fit into 
holes in the wooden arm 
members it is a good idea to 
line the inside of the hole with 
a thin piece of brass tubing 
with an internal diameter just 
larger than that of the 
connecting rod. This will 
reduce abrasion of the wood 


as the arm moves RIGHT-ANGLE BEND 


MOTOR HOUSING 


MOTOR DISC 

















































































































Step 2: Upper Arm Connecting 
Rod 


my UPPER ARM 





LOWER ARM 


CONNECTING ROD |f 


MOTOR DISC 
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¥} CONNECTING ROD CABLE GRIP 
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NAME 

In computing, as in most areas, a name will be 
allocated to something to make identification 
easier. Names can be assigned, within a language 
or operating system, to files, procedures, variables, 
systems, functions and spreadsheet regions, 
amongst other things. The reason for naming such 
objects, apart from making them easier for us to 
understand, is that once a file or variable has been 
named, there is no need for you to keep track of its 
location in memory. The computer will keep tabs 
on anamed object by assigning an address to it, but 
this can mean little or nothing to the operator. 
Often a computer will move files around in 
memory or disk in order to make the best possible 
use of the available space. However, simply by 
calling the name, we can recall the file without 
having to trace its current position. 





NAND 


Negative AND 

The symbolic representation 
Of a NAND gate consists of 
an AND symbol with a small 
circle on the output line to 
indicate the negative condition 


LIZ DIXON 


This is one of the Boolean operations that are used 
to construct logical statements. The effect of the 
operation is that it produces a false result if all of 
the inputs are true. Thus the NAND operation is 
the logical opposite of the AND operation; hence 
the name, Negative A ND. The importance of the 
NAND operation can be judged by the fact that all 
other Boolean operations can be constructed 
using it. A ‘NAND gate’ is an electronic 
device producing an output of zero (false) only if 
all of its input lines are held at one (true). 


NEGATIVE LOGIC 


As its name suggests, negative logic is a system 
whereby the normal conventions of logic are 
reversed. Thus, binary one becomes false and 
binary zero is regarded as true. The reason why we 
sometimes use this form of logic is that it can be 
more convenient for some types of circuits. For 
example, many microprocessors use negative 
logic on their read/write lines where binary one 
disables the line and binary zero enables it. A 
related definition of negative logic occurs where 
the Boolean functions act as though they are 
complements. Thus the output is the reverse of its 
original operation. 


NESTING 

Nesting is an important programming concept in 
which loops are contained in their entirety within 
other loop structures. Thus, in Basic 
programming, FOR. . NEXT loops should be 
entirely contained in other loops and not end 
outside of them. This is of vital importance in 
producing orderly code, otherwise the program 
will at best generate an error message; at worst it 


Falling Out Of The Nest 
A correctly nested loop should 
be entirely contained within an 
outer loop. In the top program, 
the Y-loop falls within the 
boundaries of the X-loop and 
the program will run without 
problems. On the other hand, 
the lower program has the 
beginning of the X-loop falling 
outside the Y-loop, and this will 
Cause an error message 
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| 30' PRINT X;* - of = 


50 PRINT 
| 60 NEXT Y 


could produce a disastrous program crash. When 
the computer encounters the FOR keyword, it 
stores the position of the FOR command on the 
stack. When the program arrives at the associated 
NEXT command, the computer takes the position 
of FOR from the stack and returns the program to 
the point at which it encountered the command. If 
the loop is not nested, the computer is liable to 
take the wrong position off the stack and restart 
the program interpretation from an unintended 
point with unforeseen results. 

_ Nesting is most commonly used when we wish 
to perform several operations a number of times. 


Take, for example, a short program to print out the 


twelve multiplication tables: 


10 FOR A=1 TO 12 

20 FOR B=1 TO 12 

30 PRINT A;“x”;B;“=":A*B 
40 NEXT B 

90 NEXT A 


First, we begin the A loop. The position of FOR will 
be saved onto the stack. Elsewhere within the 
memory, a variable A will be set at 1. The same 
thing happens when we encounter the B loop. 
However, as the stack works on the principle of 
First In, First Out (FIFO—see page 576), the 
computer, when encountering the NEXT command 


at line 40, will remove the position of FOR from the 


top of the stack, return to line 20, and continue the 
program from there, meanwhile incrementing the 
value of the variable B. After the loop has been 
performed 12 times, the value of B after the final 
NEXT will be 13. The computer will compare this 
value with the upper value of the loop, discover 
that it exceeds it and instead of returning to the FOR 
position, the program will drop through to the next 
line (50). Here it will encounter another NEXT and 
go back to the stack where it will retrieve the 
position of the A loop. 


It should be noted that many Basic interpreters — 


do not require the name of the variable to follow 
the NEXT command. It will simply assume that the 
command refers to the position that is currently 
held on top of the stack. 
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Room In The Back 
Unlike Sinclair’s own system of 
_mass storage for the Spectrum, 
the Rotronics Wafadrive comes 
in a single box containing twin 
drives, an RS232 port and a 
Centronics interface. The ribbon 
cable fits into the Spectrum's 
edge connector, and this 
positions the drives 
conveniently above the keyboard 
for easy access 





A SLICE OF MEMORY 





The initial lack of a reliable, fast storage 


medium has meant that the Sinciair 


Spectrum has generally been overlooked as 
a machine for serious applications. The 
introduction of Sinclair’s own Microdrive 
system, however, did not deter independent 
companies from producing storage systems 
such as the Rotronics Wafadrive. 





Although the Sinclair Spectrum has become one 
of the most popular home microcomputers, it has 
been criticised in many quarters as being 
unsuitable for the ‘serious’ user. This has led to the 
Spectrum being dismissed as merely a games 
machine. Part of the problem has centred around 
the keyboard, which has not allowed the user to 
seriously consider using the machine for 
applications such as word processing and database 
management. Recently, Sinclair Research has 
attempted to defuse some of this criticism by 
launching the Spectrum-+, which is fitted with a 
QL-style keyboard. 

However, this is only part of the problem. Other 
difficulties hounding the supporters of the 
Spectrum as a serious machine are the computer’s 
lack of standard interfaces and, more importantly, 
a fast and reliable mass storage system — vital to 
any business or serious application for the 
hobbyist. Of course, with the introduction of 
Interface 1 and the Microdrive, the Spectrum 
could at least claim to have these facilities 
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available. But the suspicion remained that the 


Microdrive was slow and unreliable. Furthermore, 
although the software base on cassette for the 
Spectrum is enormous, very little software has 
made the transition to the medium used by the 
Microdrive. In a situation like this, third party 
suppliers tend to step into the gap and produce 
alternatives. Here we look at the first of two 
contenders in the race to:dominate the Spectrum. 
mass storage market — the Wafadrive from 
Rotronics. In the next instalment we will look at 
the Discovery 1 from Opus Supplies. 

Unlike Interface 1 and the accompanying 
Microdrive units, the Rotronics Wafadrive is an 
‘all-in-one’ unit. That is to say that both the 
peripheral interfaces and the mass storage units 
are enclosed in a single box. The advantage of this 
system is that the units do not have the trailing 


leads necessary for the Sinclair system, but it does 


mean that they lack something of the flexibility of 
the Microdrives, which can be daisy-chained 
together to expand storage space. 


THE LOOK OF THE MACHINE 

The Wafadrive is encased in black plastic with a 
35-way ribbon cable ending in a cartridge slot 
fitted onto the Spectrum’s expansion bus. On the 
front of the unit there is a pair of wafer cartridge 
drive slots. Between the slots are three light 
emitting diodes (LEDs). The central light is the 
power-on indicator, while the other two indicate 
drive activity. 

On the rear of the drive unit are three edge 
connectors. On the left is a parallel expansion bus 
to allow Interface 2 to be connected. The centre 
edge connector is a Centronics-compatible 
interface to allow the drive to be attached to a 
parallel printer. The third is an RS232 serial port 
that enables the device to be interfaced with 
modems and other serial devices. These interfaces 
are an improvement over those provided on the 
Sinclair Interface 1, where, for example, one still 
has to connect a second Centronics interface to the 
unit’s edge connector in order for it to run parallel 
printers. Unfortunately, however, users will still 
have to shop around for Centronics printers or 
modems with Wafadrive-compatible cartridge 
connectors. 

The stringy floppy wafers specifically designed 
for the Wafadrive are in many ways similar to 
those used on the Sinclair equivalents. Inside each 
wafer is a continuous loop of video-type cassette 
tape with a width of 1.8mm. This tape is used 
instead of the more conventional audio tape 
because of its improved endurance and 
information storage capabilities. Once formatted, 
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this tape can contain approximately 128 Kbytes of 
data, although Rotronics has also made 64 and 16 
Kbyte cartridges available. 

The cartridges themselves are approximately 
twice the width of the Sinclair wafers, although 
they are of similar length and breadth in their 
protective boxes. This gives the Rotronics 
cartridges an appearance of miniature cassettes. 
The Wafadrive cartridges do not need protective 
casings, as the delicate tape is protected by an 
automatic sliding cover, similar in design to that on 
the Sony 33in microfloppy disks, although the 
Rotronics protection is made out of plastic instead 
of metal. On the left side of the wafer is a write 
protect tab, which can be snapped off. Of course, 
this tab cannot be replaced once it is broken off 
and users will have to find some other method o 
re-enabling their cartridges. 

The commands used by the Wafadrive, 
or less identical to those used one 


followed by a *, indicatin 
device is to be accesseg¢ 


THE ‘STREAM’ SYSTEM 
The Wafadrive also takes advantage of the 
‘stream’ system used on the Spectrum, in which 
there are 16 streams set aside for input/output 
management. Some of these are reserved for use 
by the screen and printer. However, channels four 
to 15 are available to other peripheral devices, and 
output streams to the Wafadrive are accessed by 
use of the OPEN # command. The Wafadrive also 
adds two extra streams to the system. Channels r 
and c (these letters can also be capitalised) are 
reserved for the RS232 and Centronics interfaces, 
respectively, and their usages are similar to the t 
and b channels — used when accessing the RS232 
port on Interface 1. 

There is an eight Kbyte ROM on board 
containing the extended Basic commands used in 
controlling the system. This Wafadrive Operating 
System (WOS) is able to function by ‘paging out’ 
the lower eight Kbytes from the Spectrum’s ROM, 
in much the same way that Interface 1 does. For 
example, the command LOAD * actually generates 
an error on the Spectrum; thus, when the BASIC 
interpreter encounters this command on the 
screen, it will call the error—handling routine. 
However, this call command will be intercepted by 
the WOS, which will then page in the Wafadrive 
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ROM. This in turn will take over the error 
handling and interpret LOAD * as a command. 
Compared with the Microdrives, the Rotronics 
Wafadrive is somewhat slower. For example, a 
100 Kbyte Microdrive requires an average of 33 
seconds to locate a piece of information, which 





can only manage a maximum tr 
Kbaud, with a maximum .ai 
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slower, although thié 














connector. The Wat 
only receives its contro 
data through this bus, but 
its power supply 


Sinclair Microdrives were consistently 
the Wafadrive in benchtest timings. 


Although these access times are much 
than could possibly be achieved on cassette, th 
are still slower than comparable disk drive times. 
However, the Wafadrive, like the Microdrives, 
incorporates a handy procedure when accessing 
the tape’s catalogue. The catalogue is held on the 
first sector of the cartridge after the splice joining 
both ends of the tape together. Thus, to CATalogue 
a wafer, the drive has to wind the tape until it 
discovers the splice and can read the next suitable 
sector. After several seconds, the tape head will be : 
past the catalogue sector. However, should the CAT 
command be entered again, instead of winding the 
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Wafer Drives Spectrum’s Symbol Shift key in conjunction with 
The Wafadrive has two tape other keys. Other functions that access files held 
drives, which are both self on wafer can be obtained by means of the options 
rele cue command: these include SAVE and LOAD text files 
provides 16, 64 and : ; 
28 Kbyte cartridges to fit from cassette or from Wafadrive. Spectral Writer 
‘ is a fine word processor, although it does not 
ec enable you to set the line length on the screen. It is 
Each drive has its ownelectric Perhaps unfortunate that even when using a 
motor to turn the tape in the Spectrum-+, the quality of the keyboard somewhat 
Cartridges diminishes the Spectral Writer’s efficiency. 

Of course, what makes or breaks any storage 
medium on a computer is the willingness of 
software houses to support it. At the moment this 
seems to be a serious drawback to the Wafadrive’s 
success, since none of the major software houses 
are producing their programs on Wafadrive 
ridges (this is also a problem that has been 


rogram that enables you to 
software onto Wafadrive 


price to pay for 
mes that are 


S themselves, or else 
for peripherals with 
put although the Wafadrive 
acks, it is a finely made 







aS been called. Thereafter, the WOS merely 
1ecks to see whether the same wafer is inserted by 
looking at the next sector. If it is, the WOS will 
display the catalogue it already holds in RAM. 
In keeping with the idea of implementing a mass 
storage system allowing the Spectrum to be used 
for more serious applications, Rotronics has 
included the Spectral Writer word processing 
program in the package. This is a relatively 
comprehensive system making full use of the 
Wafadrive. Functions such as reform paragraph, 
insert words and delete lines are called by using the 


THE HOME COMPUTER ADVANCED COURSE 1131 















CHRIS STEVENS 








ON THE HIGH SEAS 
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resets the strength and type elements to 0, to avoid 
recording the death in the following end of week i 

report. The sailor is then subtracted from the crew As the ship ut to the New World, various events 
total CN. If no one has died, indicated by X will influence the strength of the crew. The only 
remaining at 0 at the end of the loop, the program factor thus far in the program to affect their 
goes to 5400, where provisions are checked. If all strength 1s diet. Because food is shared equally, an 
the crew are dead, the program prints ‘All the inadequate diet lowers the strength of all members 
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The Story So Far 
After Module Five of the 
program has been added, we 
can review the stages already 
programmed in our New World 
simulation game using a 
flowchart. The program’s 

structure is linear during the 

initial ordering and hiring 

stages, but makes use of a 

simple loop to count off the 

weeks of the voyage 
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\/ “element ofthe créw array, for“16 iterations. Ite 
; ae vany strength rating of 100°to a-random 
number between (and 99; using th 
é giv iven (1 As addéd tov each-tandomly generated 
number to ) avoid sétting a strength rating to zero, 
and thus killing thecrew‘ member): 
> Phe end of week report routine i is called by a 
~GOSUB-call from within the main voyage loop at 
“ines 820-10 889° (see page 1108). Originally, this 
=<jJoop~“was controlled by a FOR... NEXT 
; construction, the upper limit being set by the 
journey length variable, JL. However, as the new 
module can alter JL’s value, we therefore need to 
reconstruct the loop by replacing the FOR and NEXT 
statements with: 


820 WK=1: REM MAIN VOYAGE LOOP 
889 WK=WK+1: IF WK <= JL THEN 825 
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RECORD. TIME 





Continuing our look at PpAscAL’s varied dat 

structuring methods, we consider further 
operations on sets and examine another 
structured type — the ‘record’. Records are 
the most useful way of packaging data of 






w sets 
can be extremely useful to the PASCAL 
programmer, and are able to be implemented 
efficiently at machine level because the operations 
defined on them have direct equivalents in most 
processors’ native instruction sets. They are always 
constructed by collecting a group of elements that 
can be any true scalar type (not real). Apart from 
being able to test for membership with the 
operator IN, however, all operations on sets are 
defined on the whole structure. Although there is 
no selection mechanism for extracting a particular 
element, we can use the set inclusion operators ( 
<=>= ), and check for set equivalence 
(‘equality’) with = and <>. 

When sets are manipulated by mathematicians, 
they can not only contain unbounded objects, but 
may also be considered theoretically infinite (such 
are the advantages of problem-solving on a piece 
of paper rather than on physically constrained 
hardware). Your implementation will place some 
limit on both the size and range of sets, so don’t try 
to define ambitious types such as: 


HugeSet = SET OF integers; 


_ The lower bound of the set membership must have 
an ordinal value of zero or above, and the upper 
bound will be restricted to some absolute value — 
between 255 and 4,095 on microcomputer 
’ implementations. Notice that the empty set 
(represented literally by []) is a member of all 
possible sets — whatever their type. This may 
appear to be a hole in PASCAL’s strongly typed 
armour, but in practice, the type of the empty set 
can always be deduced from the type of other sets 
in any expression. 

Strict inclusion of true subsets cannot be 
obtained directly, and the operators < and > are 
not defined for set structures. This is for 
implementation reasons — most restrictions in 
PASCAL make good sense from the point of view of 
efficiency or sheer logic. Should you wish to test 
for strict inclusion, a dual test is needed, for 
example: 


(A>=B)AND(A<>B) . 


The test for House in our Bingo program (see page 
1116) did not require this special test, as a set of 
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called numbers may either be equivalent (“equal’) 
or, more likely, a superset of the numbers on the 
card. So, for instance, this Boolean expression 
could have been expressed as: 


House := Called >= Card 


which becomes true when all the members of Card 
are included in the set of Called numbers. ‘This is. 
exactly the sort of fundamental property of sets 
that makes them valuable data structures for. 
problem-solving. For now, probably the most 
useful application of sets will be for testing subsets 
of the type char. The following scheme (in PASCAL/ 
English) would be helpfui for programming any 
interactive application such as a game. 
Negative :=[‘N’, ‘n’ ]; 
Affirmative :=[‘Y’, ‘y’ ]; 
REPEAT 
{ Play the game } 
{ display the score(s) } 
write ( ‘Again ? ’ ); 
ReadLn ( reply ); 


WHILE NOT ( reply IN Affirmative + Negative ) DO 
BEGIN 
WriteLn ( “Y(es) or N(o)’ :Columns ); 
write ( ‘Another game ? ’ ); 
ReadLn (reply ) 
END 


UNTIL reply IN Negative 


When we wish to access individual elements of a 
structure, the choice open to us falls between 
arrays (familiar enough), files and records. The 
latter have the exceptionally powerful ability to 
mirror real-life records of data, with mixed ‘fields’ 
of any data type — simple or structured. 


PASCAL’S USE OF RECORDS 


The most common form of data record used in 
business contains fields for names, addresses, 
telephone numbers, account codes and so on. The 
important thing is to be able to handle this data as 
one lump of information and also to be able to 
access any individual field and process the data 
appropriately. PAscaL allows such objects to be 
assigned (and manipulated in other ways) as a 
whole, yet enables access to any component fields 
for comparison or processing according to their 
individual data type. The definition of a mixed 
record is quite straightforward: 


TYPE 
room = RECORD 
number :1.. 999; 
wing : (North, East, South, West ); 
occupied : boolean 
END; { room | 
VAR 
office : room; 


Just as the CASE statement was exceptional in using 
the reserved word END as a delimiter, the definition 














of a record is the only exception in the declaration 
part of a block to the rule that BEGINs and ENDs are 
used in pairs. For this reason it is helpful to 
comment a record’s END with its identifier, as in our 
example. Any variable of type room will contain 
three component fields. In this case, each field is of 
a different scalar type, but they could just as well 
be the same type — simple or structured. There are 
no restrictions whatsoever on the types allowed 
within record fields, so we can have one field that 
might be an array of files of records containing 
sets! 

Within the delimiting words RECORD and END, 
the defining syntax is exactly the same as for a VAR 
declaration. Here, however, we are declaring field 
identifiers that are an integral part of the record 
structure. Hence the names number, wing and 
occupied do not exist outside the ‘scope’ of the 
record’s identifier. These field names are local 
identifiers, and they could duplicate the names of 
variables in the program. They can only be 
accessed via PASCAL’s two selection mechanisms 
for records: ‘dot’ notation and the WITH statement. 

To select a particular field using dot notation, 
the whole record’s identifier is separated from the 
following field identifier by a dot (“.’). 

For example: 


office . number 


would refer to the integer subrange field only. We 
could initialise the contents of the record with 
statements such as: 


[~ 


read ( office . number ); 
‘office . wing := East;’ 
‘office . occupied := people << > [ ]’ 


and so on. Notice that we sneaked in an empty set 
with a type that depends on whatever type people is 
— we haven't actually declared it! 


THE WITH STATEMENT 


Dot notation can become somewhat cumbersome 
with cases in which we want to access most or all of 
a record’s fields. An alternative structured 
statement is available that ‘uncovers’ the field 
identifiers. The WITH statement’s semantics mean, 
roughly: ‘I want to do something with this record, 
so I wish to specify only the field names’. The 
syntax of the WITH statement has exactly the same 
form as the WHILE loop (see page 1092), and the 
sequence of initialising assignments we have given 
could be better expressed as: 


WITH office DO 
BEGIN 
number := 123; 
wing := East; 
occupied := true 
END 


Throughout the extent of the WITH statement 
(from the BEGIN to its END in this case), the field 
identifiers do not have to be qualified with the 
record’s identifier and dot and may be referred to 
directly, as shown. There is no confusion here 





























PASCAL Set Operations 


This is a list of all the set operations available in 
PASCAL (with corresponding Venn diagrams where 
appropriate) 

4. Union (S1 + S2): This is the superset comprising 
all the objects in both set S1 and set S2 combined 
(diagram 1) 

2. Difference (S1 — $2): The subset of the members 
of $1 that do not also belong to S2 (diagram 2) 

3. Intersection (S1 * S2): The subset of objects 
common to both sets (diagram 3) 

4. Equivalence (S1 = S2): Where the membership of 
S1 and S2 is identical (diagram 4) 
5.Non-equivalence (S1 <> S2): This is true when 
every member of S1 is not a member of $2, and vice 
versa (diagram 5) 

6. Inclusion (S1 <= $2): This is true if every 
member of S1 is also a member of S2 
7. Inclusion (S1>=S2): This is true if every 5 
member of S2 is also a member of S1 
8. Membership (m IN S1): This is true if the single 
element set ([m]) is a subset of S1 





should another program variable be named 
Number, for example. The local scope always takes 
precedence. Using dot notation, however, we can 
communicate values across these scope 
boundaries. As an example: 


office . number := Number 


would assign an external variable’s value (Number) 
to the record field (number). Remember that 
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PASCAL 1s not case-sensitive (it doesn’t distinguish 
between small or capital letters), and the 
unqualified identifier number would refer to an 
external variable unless it was within a WITH 
statement. In any case, it would be essential to use 
dot notation if we had an assignment between two 
variables of the same record type, say: 


parcels . wing := reception . wing 


Here, the WITH statement could only be used to 
uncover one of the variable’s fields, otherwise 
there would be a confusing ambiguity, which the 
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compiler would disallow. The best we could do 
would be: 


WITH parcels DO 
wing := reception . wing 


Consequently, both forms of notation have their 
uses. Which form to use will usually be obvious 
from the application. | 

In the next few instalments we shall look at 
arrays and files in PASCAL, and begin to investigate 
the full potential of these exceptionally powerful 
data structuring methods. 
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operating system by taking a detailed look 
at the first one Kbyte block of memory. Part 
of this block is devoted to the RAM vectors, 
the use of which is illustrated in our first 
6510 assembler program, which creates an 
on-screen clock. 





The first thing we need to know about any 
computer from a system programming point of 
view is: what is the overall structure of the memory 
map? In the case of the Commodore 64 the 
answer is: the 6510 microprocessor may “see’ one 
of several maps, depending on how the 
programmer configures the machine. This 1s 
because the 6510 is a very versatile microprocessor 
with the ability to ‘bank switch’ different blocks of 
memory (see page 148). This can be accomplished 
in hardware by bringing pins 8 and 9 on the 


What the 6510 Normally Sees 


$9000 SA000 


expansion port high (+5v) or low (Ov), or in 
software by altering the content of address 1. 
Either of these manoeuvres will radically alter how 
the 6510 views the memory. We give a skeletal 
picture of the normal (default) map, showing the 
64 Kbytes of memory normally seen by the 6510 
processor. A more detailed analysis of the 
memory map is given in the table. 

For the time being, let’s assume that the 
Commodore 64 is in its default mode. The first 
thing to note is that the computer has 64 Kbytes of 
RAM and 20 Kbytes of ROM. At no time can the 
6510 address more than 64 Kbytes of the 84 Kbyte 
total, and hence the need for the memory bank 
switching facility. We can see from the memory 
map diagram that the Basic interpreter ROM — 
the machine code program that runs BASIC 
programs — is located between SA000 and SCFFF, 
and the kernel ROM — the code that handles all 
input/output functions — is between locations 
SE000 and SFFFF. | 

Beneath these two blocks of ROM are two eight 
Kbyte blocks of RAM, which the 6510 does not 
normally see, although a POKE (or STA) to these 


$B000 


addresses will ‘drop through’ to the underlying 
RAM. A PEEK will give the contents of the 
overlying ROM, but the RAM can be read by 
banking out the corresponding ROM. It must be 
remembered that if you are planning on using the 
Basic PEEK or POKE commands then you had better 
not bank out the BAsic ROM! 

Just as any BASIC program needs RAM in which 
to store its variables, so the interpreter and kernel 
routines need OS RAM. The OS RAM is found at 
locations $0002 to SO3FF, and an important 
component of this, the stack, occupies locations 
$0100 to $01FF. The OS RAM is placed on the zero 
page because it is the part of the memory map that 
allows the fastest RAM access, and speed of 
operation is an important consideration for the 
operating system. If you plan to interface a BASIC 
program with some machine code, then a working 
knowledge of this area of RAM is essential. Let’s 
consider two important aspects of the OS RAM: 
BASIC pointers and machine code vectors. 


$C000 $p000  —- $E000. 








A ROM With A View 


As the 6510 processor uses 16- 
bit addresses, it can only 
address a maximum of 65,536 
(64K) memory locations. The 
Commodore 64 has a total of 
84K of ROM and RAM, but gets 
around the problem of only — 
being able to ‘see’ 64K at a time 
by bank switching memory 
areas in and out of its memory 
map. 
The front ‘block’ represents 
the memory that the 6510 


‘normally looks at. Areas lying 


behind this can be accessed by 


setting special banking 


registers. For example, ifa 


program is written purely in 


machine code then the BASIC 
ROM may not be required and 
banked out so that the RAM 
lying behind can be used 
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BASIC POINTERS 


Altering the contents of the Basic pointers can be 
very useful at times. For example, the normal 
contents of $002B (decimal 43) and $002C 
(decimal 44) are 1 and 8 respectively. This is the 
address of the start of Basic held in lo-byte/hi-byte 
form, and signifies that Basic begins at 8X256+1 
= 2049, or $0801. In fact, Basic actually starts at 
location $0800, but the operating system requires 
that the first byte is always a zero, so that the BASIC 
program proper starts at $0801. (Incidentally, 
90801 is the address at which to start saving a BASIC 
program when using the Commodore machine 
code monitor.) 

Before loading any BASIC program we can alter 





THE RAM VECTORS 

The second block of RAM of particular interest to 
the machine code programmer is the block 
between locations $0314 and $0333, which 
contains the RAM vectors. A RAM vector is like 
an optional switch to a branch line on a railway; 
usually, when a train (or, by analogy, the 6510 








the bottom of Basic by manipulating these two 
pointers, taking care to ensure that Basic starts at a 
page boundary (that is, keep the contents of 
location $002B at one) and starts with a zero. 
(Note, also, that a ‘page’ is a 256 byte block of 
memory.) ‘Thus: 


POKE2560,0:POKE44,10:NEW 


executed in direct mode will raise the bottom of 
memory by two pages to $2560. Here, NEW is used 
as a quick way to reset all the pointers (occupying 
locations $002D to $0038). Raising the bottom of 
BASIC can be used to hold two Basic programs in 
memory simultaneously. Simply load the first 
program, raise the bottom of Basic and then load 
the second. 

More often, however, you will want to lower the 
top of memory to create some space for a machine 
code program. Thus: 


POKES6,159:POKE51,0:POKE52,159 


will lower the top of BAsic memory by one page. 

Once we have removed a block of RAM from 
the province of BASIC we can be sure that the OS 
will not use this area for storing Basic variables, 
and therefore our machine code will be safe 
(except from our own mistakes!). 


SS renee 
EE, 


executing its program) comes down the line it goes 
over the switch without diverting its course. 
Sometimes, however, it is convenient to switch the 
train down a side line and call at one or two other 
stations before resuming the normal route. 

Let’s use the IRQ (Interrupt ReQuest) vector as an 
example. Every one sixtieth of a second, when the 
Commodore 64 is operating normally, one of the 
6526 I/O chip timers is triggered and puts the 
6510 IRQ line low. At the end of its current 
instruction the 6510 will respond to the IRQ line 
going low by generating an interrupt and 
beginning the IRQ service routine, a piece of 
housekeeping code that starts at SFF48. Among 
other things, the IRQ service routine scans the 
keyboard to detect any keypresses. One of the first 
things this routine does is: 


JMP ($0314) 


that is, make an indirect jump to the address given 
in locations $0314 (lo-byte) and $0315 (hi-byte). 
These two bytes are in RAM, so it stands to reason 
that if we change their contents we can point to 
their own section of code. After executing our 
code we can point the microprocessor back in the 
direction it should have been going. Thus, as long 
as our code doesn’t get too long (which precludes 
using any kernel routines) we can make the 6510 
do a little routine for us every one sixtieth of a 
second. Such a piece of code is called a ‘wedge’. 


eee 
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